(19) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(45) Date of publication and mention 
of the grant of the patent: 
08.07.1998 Bulletin 1998/28 

(21) Application number: 93305912.3 

(22) Date of filing: 27.07.1993 



ill II I 

(n) EP 0 581 571 B1 

EUROPEAN PATENT SPECIFICATION 

(51) lntCl.6: H04N 1/417, H03M 7/40 



(54) Imaging coding device and method 

Einrichtung und Verfahren zur Bildkodierung 
Dispositif el procede pour le codage d'images 



CD 
CO 

in 
o 

CL 
LU 



(84) Designated Contracting States: 
DE FR GB IT NL 

(30) Priority: 31.07.1992 JP 205539/92 

(43) Date of publication of application: 
02.02.1994 Bulletin 1994/05 

(73) Proprietor: CANON KABUSHIKI KAISHA 
Tokyo ( JP) 



(72) Inventor: Ando, Tsutomu, 

c/o Canon Kabushiki Kaisha 
Ohta-ku, Tokyo (JP) 

(74) Representative: 

Beresford, Keith Denis Lewis et al 

BERESFORD & Co. 

2-5 Warwick Court 

High Holborn 

London WC1R 5DJ (GB) 



(56) References cited: 
EP-A- 0 381 078 



US-A- 4 286 256 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1) European Patent Convention). 



Printed by Jouve. 75001 PARIS (FR) 



1 



EP0 581 571 B1 



2 



Description 

The present invention relates to an image coding 
device and method for compression coding of image da- 
ta, and more particularly, to an image coding device and 
method for coding image data by means of an arithmetic 
code. 

As described in ISO/I EC (Committee Draft 11544, 
etc.), an arithmetic code is used for image encoding by 
adaptive prediction or the like. 

An example of the construction of a coding circuit 
using the arithmetic code is illustrated in Fig. 1. 

Binary data I of a target picture-element to be coded 
is input to an exclusive-OR gate 904. Binary data Xq to 
X n of a plurality of reference picture-elements adjacent 
to the target picture-element is input to a predictive-state 
memory 901 . The predictive-state memory 901 inputs 0 
or 1 as predictive picture-element data to the exclusive- 
OR gate 904 in accordance with the state of the refer- 
ence picture-elements data. In the exclusive-OR gale 
904, examination of match/mismatch between the tar- 
get picture-element data I and the predictive picture-el- 
ement data from the predictive-state memory 901 is 
conducted, and the result of the examination is output 
to an arithmetic coding device 903. 

The arithmetic coding device 903 is provided with 
an interval-size register (A-register) representing a cur- 
rent coding-interval and a code register (C-register) ; 
both of which are shitted in accordance with the output 
value of the exclusive-OR gate 904. Subsequently, a 
consecutive 8-bit value at a specific position in the C- 
register is output as code data. 

The content of the predictive-state memory 901 is 
updated in accordance with the direction of the predic- 
tive-state updating part 902 which fetches the coded re- 
sult including the value of the A-register in the arithmetic 
coding device 903. Consequently, the predictive picture- 
element data is output to the exclusive-OR gate 904 
from the predictive-state memory 901 adaptively to the 
coding operation being executed. 

Fig. 2A is a flow chart showing the coding operation 
of the coding device 903. Let the A-register be 32 bits 
and the C-register also be 32 bits in the coding device 
903. By definition, the interval A ranges between 0 
(0OOOH) and 0.5(8000H) and 1.0(10000H), where H 
represents a hexadecimal integer. 

After the comparison between data of the target pic- 
ture-element and data of the predictive picture-element 
by the exclusive-OR gate 904, a constant LSZ {least sig- 
nificant coding interval) is subtracted (S 201 ) from the 
value A of the A-register in the arithmetic coding device 
903. The constant LSZ corresponds to the occurrence 
probability of a less probable symbol. Subsequently, the 
match/mismatch between the target picture-element 
and the predictive picture-element is determined (S202) 
in the exclusive-OR gate 904. When a match occurs, re- 
normalization as shown in Fig. 3 is executed. On the 
other hand, another re-normalization as shown in Fig. 4 



is executed when a mismatch occurs. The re-normali- 
zation procedure is illustrated in Fig. 2A, in which re- 
normalization can be executed either when a mismatch 
between the target picture-element data and the predic- 
5 live picture-element data occurs, or when a match be- 
tween the two data occurs and the value A of the A-reg- 
ister is less than 0.5(8000H). 

As shown in Fig. 2B, to double the respective con- 
tents of the A-register and the C-register, these registers 
i0 are respectively shifted to MSB by 1 bit each, and then 
1 is subtracted (S301) from a CT-counter which counts 
the number of shifts. In this example, to treat the code 
data as 8-bit parallel data, the data at a specific position 
in the C-register is fetched as the code data whenever 
is the C-register has shifted 8 times. Therefore, the 8-bit 
code data is obtained when "8" is initially set at the CT- 
counter; subtraction from the set value of the CT-counter 
is made at every 1 -bit shift of the A-register; and the val- 
ue of the CT-counter becomes "0." 

Accordingly, a determination (S302) is made wheth- 
er the value ol the CT-counter is "0 M or not, in which the 
8-bit code data is fetched from the C-register and output 
thp rtata when the value is '0" althoi. jgh output 
ting ot the code data is not executed when the value is 
not "0." Subsequently, it is determined (S304) whether 
the 1-bit shift value A of the A-register is less than 0.5 
(8000H) or not. If the value A is 0.5 (8000H) or more, 
this re-normalization ends; and if it is less than 0.5 
(S000H), the aforementioned shift operation is repeated 
by returning to the step S301 to execute each 1 -bit shift 
of the A-register and the C-register and the 1 -subtrac- 
tion of the CT-counter. This shift operation is executed 
until the value of the A-register becomes 0.5 (8000H) or 
more. 

A description of a state transition of the A-register 
in the re-normalization processing will now be given in 
conjunction with the examples shown in Figs. 3 and 4. 
When a match between the target picture-element data 
and the predictive picture-element data occurs, it is de- 
termined (S203) whether the value A of the A-register 
is less than 0.5 (8000H) or not. When the value A is 0.5 
(8000H) or more, the coding operation ends through 
path 2 (as shown in Fig. 2A and phase 1 and phase 2 
of Fig. 3). On the other hand, when the value A of the 
A-register is less than 0.5 (8000H), the A-register is up- 
dated (S204) by conducting a shift operation through 
path 1 so as to set the value A at 0.5 (8000H) or higher. 
The same shift operation is also executed (S205) for the 
C-register. Accordingly, updating of the A-register and 
the C-register can be executed (as shown in phase 3 of 
Fig. 3), in which the value of the CT-counter which 
counts the number of shifts of the A-register becomes 
"0" and consequently a high-order byte of the C-register 
is output as the code data. 

When a mismatch occurs between the target pic- 
ture-element data and the predictive picture-element 
data, the shift operation of the A-register will be execut- 
ed until the value A of the A-register becomes 0.5 
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(8000H) or more (as shown in phases 1, 2, 3, and 4 in 
Fig.4) As shown in Fig. 4, the shift operation ot the A- 
register is executed three times. This shift operation ac- 
complishes Ihe updating (S206) of the A-register. The 
same shift operation is also executed (S207) for the C- s 
register. As shown in Fig. 4, the value of the CT-counter 
becomes "0* at the first shilt, and consequently the high- 
order byte of the C-register is output as code data. After 
the output, the value of the CT-counter is set at "8". 

Accordingly, in the coding device 903, the re-nor- 10 
malization accompanied by the shift operation of the A- 
register and the C-register for the coding operation of 
each target picture-element is executed. The number of 
shifts for the re-normalization is determined by the 
match/mismatch between the target picture-element is 
data and the predictive picture-element data, and by the 
value A of the A-register. The number of shifts is 1 when 
the value A is within the range of 4000H<A<7FFF, and 
15 when A=0001H. Therefore, the required period for 
the re-normalization is not constant, which is not suita- 20 
ble for synchronous coding in real time with the inputting 
of the target picture-element to be coded. 

US-A-4,286,256 discloses a method and apparatus 
for arithmetic coding utilising a reduced number of op- 
erations. The reduction is attained by constraining the 25 
values of the conditional binary probabilities to certain 
values. This enables each encoding cycle to be 
achieved with a single shift and subtract operation. This 
constraint has the etlect that when a binary symbol cor- 
responds to the least probable symbol, the register for 30 
storing interval data need not be updated during an en- 
coding cycle 

An object of the present invention is to provide a 
coding device capable of high-speed coding operation 
in accordance with the arithmetic code. 3S 

The present invention provides an image coding de- 
vice lor coding image data by using an arithmetic code, 
comprising: 

examination means for examining coincidence/ 40 
noncoincidence between actual image data of a tar- 
get pixel to be coded and predictive image data pre- 
dicted with reference to image data of reference pix- 
els adjacent to the target pixel; 

first register means for storing a plurality of bits of 45 
interval data to be used lor coding the image data 
in accordance with an examination result from said 
examination means; 

second register means for storing a plurality of bits 
of code data in accordance with an examination re- so 
suit from said examination means; 
monitor means for monitoring plural bits of the in- 
terval data stored in said second register means in 
accordance with a monitoring result from said mon- 
itoring means, said shift means being adapted to ss 
shift the interval data and the code data by a plural- 
ity of bits at one time; 

holding means tor holding an amount of shifts of the 



code data executed by said shift means; and 
output control means for controlling the output of the 
code data from said second register means in ac- 
cordance with the amount of shifts being held by 
said holding means and an amount ot shifts of the 
code data executed by said shift means. 

The present invention further provides an image 
coding method of coding image data by using an arith- 
metic code, comprising: 

an examining step of examining coincidence/non- 
coincidence between actual image data ot a target 
pixel to be coded and predictive image data predict- 
ed with reference to image data of reference pixels 
adjacent to the target pixel; 

a first storing step of storing a plurality of bits of in- 
terval data to be used for coding the image data in 
a first register in accordance with an examination 
result of the examining step; 
a second storing step of storing a plurality of bits of 
code data in a second register in accordance with 
an examination result of the examining step; 
a monitoring step of monitoring plural bits of the in- 
terval data stored in the first register; 
a shifting step of shifting the interval data stored in 
the first register and the code data stored in the sec- 
ond register in accordance with a monitoring result 
of the monitoring step, the interval data and the 
code data being shifted by a plurality of bits at one 
time; 

a holding step of holding an amount of shifts ol the 
code data in the first register; and 
a controlling step of controlling an output of the code 
data from the second register in accordance with 
the amount of shifts being held and an amount of 
shifts of the code data. 

Other features and advantages of the present in- 
vention will become more apparent from the following 
description of the preferred embodiment taken in con- 
junction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram illustrating a coding circuit 
using an arithmetic code. 

Fig. 2A is a flow chart showing a coding operation; 

Fig. 2B is a flow chart showing re-normalization 
processing. 

Fig. 3 is a schematic illustration showing a re-nor- 
malization operation when predictive match occurs. 

Fig. 4 is a schematic illustration showing a re-nor- 
malization operation when predictive mismatch occurs. 

Fig. 5 is a block diagram of a coding device accord- 
ing to the present invention. 

Fig. 6 is a block circuit diagram of a priority encoder. 

Fig. 7 is a table representing the relationship be- 
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tween the A-register and the number of shifts. 

Fig. 8 is a table representing the correlation be- 
tween the number of shifts and CT values. 

Fig 9 is a schematic diagram showing a construc- 
tion ol a barrel shifter. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

A detailed description of the preferred embodiment 
of the present invention will now be given. 

Fig. 5 is a construction diagram ot a coding device 
to which the present invention is applied. The coding de- 
vice shown in Fig. 5 is used in a coding device 903 
shown in Fig. 1 to construct an image coding device us- 
ing an arithmetic code. In Fig. 5, reference numeral 201 
represents a C-regisler ot 16 bits. Another numeral 202 
represents an A-register of 16 bits, which stores data 
indicating current coding interval-one of the parameters 
to be used for coding image data. Reference numerals 
203 and 204 represent barrel shifters for bit shifts of the 
C-register 201 and A-register 202 respectively. A nu- 
meral 205 represents a CT-register to hold a CT value 
As shown in Fig. 2B, the CT-register conducts a sub- 
tracting operation by using a counter. However, in the 
embodiment according to the present invention, a reg- 
ister for simply holding an input CT-value is used. 

A priority encoder 206 receives the outputs of the 
A-register 202 and the CT-register 205 as inputs to the 
encoder 206, then controls the amount of shifts of the 
barrel shifters 203 and 204, and updates the value of 
the CT-register 205 by controlling a CT update-logic 
211. Furthermore, the priority encoder 206 controls a 
high-byte register 207 and low-byte register 208 to con- 
duct an output control of each 1 byte of high-order po- 
sition and low-order position of the data stored in the C- 
register 201. Still another reference numeral 209 is a 
carry-control circuit which is specific to the arithmetic 
code. 

In a subtracter 212, LPZ generated by a LP2 gen- 
erator 21 3 is subtracted from the value of the A-register 
202, and consequently the subtracted result is input to 
the selector 214. Another input to the selector 214 is 
LPZ, which is directly provided to the selector 214 from 
the LPZ generator 213. The selector 214 selects one of 
the above-mentioned two inputs in accordance with the 
output of an exclusive-OR gate 904 which represents 
match/mismatch between a target picture-element and 
a predictive picture-element. Accordingly, when a match 
occurs between the target picture-element and the pre- 
dictive picture-element, the selector 214 selects the out- 
put (A-LPZ) of the subtracter 212; and when mismatch 
takes place, the selector 214 selects the LPZ generated 
by the LPZ generator 213. Subsequently, the value A- 
LPZ or the value LPZ is input to the A-register 202, and 
then the value of the A-register 202 is updated. 

On the other hand, in an adder 21 5, the value of the 
C-register 20 1 is added to the output (A-LPZ) of the sub- 
tracter 212, and consequently the addition result is input 



to a gate 21 6. Subsequently, the gate 216 inputs the out- 
put of the adder 215 to the C-register 201 in accordance 
with the output of the exclusive-OR gate 904 which rep- 
resents mismatch between the target picture-element 
5 and the predictive picture-element, thus enabling the 
updating of the value of the C-register 201 . 

Meanwhile, the value A of the A-register during the 
execution of re-normalization is 1<A<7FFFH. There- 
fore, the number of bits which shift in accordance with 

io the range of each A value can be uniformly defined. This 
results in "finding the bit positions closest to MSB among 
respective bit-positions storing the value 1 in the A-reg- 
ister 202." Accordingly, detection of the above-men- 
tioned bit position is enabled by constructing a priority 

75 encoder 206 as shown in Fig. 6. 

As shown in Fig. 6, the priority encoder 206 shown 
in Fig. 6 consists ot a logical-circuit part 309 and a 1 6->4 
encoder 308. Each storage bit of the A-register 202 is 
fetched by each parallel bit and is input to the logical- 

20 circuit part 309 which comprises inverters 302, 304, 
306, ... and AND-gates 303, 305, 307, ... The logical- 
circuit part 309 is constructed in a manner such that 
AND gatfis 303 305, 307, . ... which correspond with the 
bit positions closest to MSB among respective bit-posi- 

?s tions storing the value 1 in the A-register 202, can only 
execute a high-level output. For example, when data 
such as "01 01 ..." is stored in the A-register 202 ; the AND 
gate 303 which corresponds to the second-bit output 
MSB-1 in the A-register 202 can execute only the high- 

30 level output. The output of each AND-gate 303, 305, 
307,... is input to the l6->4 encoder 308, and then 4-bit 
data which represents the bit position is output from the 
encoder 308. 

Fig. 7 shows the association between the value ot 

3S the A-register at the re-normalization and the number of 
shifts of the A-register 202. The number of shifts from 
the priority encoder 206 is input to barrel shilters 203 
and 204 which consequently execute the shift of the 
contents of the C-register 201 and the A-register 202 by 

^0 1- to 15-bit shifts at one time in accordance with the 
number of shifts. 

In Fig. 9, the construction of the barrel shifter 204 
and the A-register 202 is shown. The construction of the 
barrel shifter 203 and the C-register 201 is the same as 

45 this. 

The 16-bit data stored in the A-register 202 is input 
to the barrel shifter 204 in parallel. "0" is input in the low- 
order 15 bits of the barrel shifter 204. The number of 
shifts from the priority encoder 206 is input to the barrel 

50 shilter 204, which then selects and outputs arbitrarily 
consecutive 16-bit data in 31 -bit inputs in accordance 
with the number of shilts. For example, when the 
number of shifts, 3, is input from the priority encoder 
206, the barrel shifter 204 selects inputs N 27 , N 26 , 

55 N 25 , ...,N 12 in the 31 -bit inputs, and subsequently out- 
puts the 1 6-bit data in parallel to outputs St 5 through S 0 . 

The 16-bit data output in parallel from the barrel 
shifter 204 is input to the A-register 202 in parallel and 
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then held there. 

Consequently, the shifting of the number of bits cor- 
responding to the number of shifts from the priority en- 
coder 206 can be performed at one time. 

The CT update-logic 21 1 inputs the number of shifts 
from the priority encoder 206 and the CT value prior to 
the re-normalization, and subsequently outputs the 
number of output bytes and the CT value afler the re- 
normalization. 

As shown in Fig. 8, a table representing the corre- 
lation between the number of shifts and CT values is 
provided in the CT update-logic 211. According to the 
table, the number of output bytes ranges from 0 to 2 
when the number of shifts and the CT value range from 
1 to 15, and from 1 to 8 respectively. The number of out- 
put bytes can be used for control such that an output- 
control pari 210, as shown in Fig. 5, outputs nothing 
when the output byte number is 0; outputs the code of 
HIGH register 207 when the output byte number is 1,; 
and outputs 2 bytes of the HIGH register 207 and the 
LOW register 208 when the number is 2. Meanwhile., a 
new CT-value is output from the CT update-logic 2 1 1 to 
the CT-register 205, where the value is held. 

In the aforementioned manner, each bit value of a 
plurality of bits in the A-register is monitored in parallel, 
and the shift of the plurality of bits in the A-register 202 
and the C-register 201 is executed at one time. Accord- 
ingly, the match/mismatch between the predictive pic- 
ture-element data and the target picture-element data 
to be coded is examined. In addition, period required for 
the re-normalization can be set to be constant regard- 
less of the contents ol the A-register at that time. There- 
fore, synchronous coding, which can be conducted in 
real time with the inputting of the target picture-element 
data to be coded, becomes possible. 

The above-mentioned preferred embodiment has 
been described with regard to a coding circuit using the 
arithmetic coding device of the subtraction type; howev- 
er, it is apparent that a decoder can be made by using 
the equivalent construction to the coding device from the 
view point ol the compatibility between the decoder and 
the coder of the arithmetic coding device. 

Consequently, in the embodiment according to the 
present invention, the arithmetic coding device can be 
operable at a constant speed regardless of the re-nor- 
malization condition, thus enabling coding or decoding 
at a high speed. 

While the present invention has been described 
with respect to what is presently considered to be the 
preferred embodiment, it is to be understood that the 
invention is not limited to the disclosed embodiment. To 
the contrary, the invention is intended to cover various 
modifications and equivalent arrangements included 
within the scope of the appended claims. 



Claims 

1. An image coding device tor coding image data by 
using an arithmetic code, comprising: 

5 

examination means (904) for examining coinci- 
dence/noncoincidence between actual image 
data of a target pixel to be coded and predictive 
image data predicted with reference to image 
io data of reference pixels adjacent to the target 

pixel; 

first register means (202) for storing a plurality 
of bits of interval data to be used for coding the 
image data in accordance with an examination 
*5 result from said examination means; 

second register means (201) for storing a plu- 
rality of bits of code data in accordance with an 
examination result from said examination 
means; 

20 monitor means (206) for monitoring plural bits 

of the interval data stored in said first register 
means; 

shift means (203, 204) for shifting the interval 
data stored in said first register means and the 

25 code data stored in said second register means 

in accordance with a monitoring result from said 
monitoring means, said shift means being 
adapted to shift the interval data and the code 
data by a plurality of bits at one time; 

30 holding means (205) for holding an amount of 

shifts of the code data executed by said shift 
means; and 

output control means (211) for controlling the 
output of the code data from said second reg- 
35 ister means in accordance with the amount of 

shifts being held by said holding means and an 
amount of shifts of the code data executed by 
said shift means. 

^0 2. An image coding device according to claim 1, 
wherein said monitor means detects the bit position 
closest to MSB among all bit positions which store 
value "V in said first register means. 

45 3. An image coding device according to claim 2, 
wherein said shift means shifts the interval data and 
the code data in accordance with the bit position de- 
tected by said monitor means. 

so 4. An image coding device according to claim 2 or 3, 
wherein said shift means shifts the interval data 
stored in said first register means so as to move the 
value "1" stored at the bit position detected by said 
monitor means to the MSB. 

55 

5. An image coding device according to any preceding 
claim, further comprising updating means for updat- 
ing the amount of shifts to be held by said holding 
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means based upon the amount of shifts being held 
by said holding means and also the amount of shifts 
of the code data executed by said shift means. 

6. An image coding device according to any preceding 
claim, wherein said output control means controls 
the amount of the code data to be output from said 
second register means. 

7. An image coding device according to claim 1, 
wherein said shift means shifts the interval data 
when the value of the interval data in said first reg- 
ister means is less than a predetermined value. 

8. An image coding device according to any preceding 
claim, further comprising rewriting means for rewrit- 
ing the interval data in said first register means in 
accordance with an examination result from said 
examination means. 

9. An image coding method of coding image data by 
using an arithmetic code, comprising: 

an examining step ol examining coincidence/ 
noncoincidence between actual image data of 
a target pixel to be coded and predictive image 
data predicted with reference to image data of 
reference pixels adjacent to the target pixel; 
a first storing step of storing a plurality of bits of 
interval data to be used for coding the image 
data in a first register in accordance with an ex- 
amination result of the examining step; 
a second storing step of storing a plurality of 
bits of code data in a second register in accord- 
ance with an examination result of the examin- 
ing step; 

a monitoring step of monitoring plural bits of the 
interval data stored in the first register; 
a shifting step of shifting the interval data stored 
in the first register and the code data stored in 
the second register in accordance with a mon- 
itoring result of the monitoring step, the interval 
data and the code data being shifted by a plu- 
rality of bits at onetime; 
a holding step of holding an amount of shifts of 
the code data in the first register; and 
a controlling step of controlling an output of the 
code data from the second register in accord- 
ance with the amount of shifts being held and 
an amount of shifts of the code data. 

10. An image coding method according to claim 9, 
wherein in the monitor step, the bit position closest 
to MSB among all bit positions which store value "1 ° 
in the first register is detected. 

11. An image coding method according to claim 10, 
wherein in the shifting step, the interval data and 



the code data is shifted in accordance with the de- 
tected bit position. 

12. An image coding method according to claim 10 or 
5 11 , wherein in the shifting step : the interval data 

stored in the first register is shifted so as to move 
the value T stored at the detected bit position to 
the MSB. 

io 1 3. An image coding method according to any of claims 
9 to 12, further comprising a step of updating the 
amount of shifts being held based upon the amount 
of shifts being held and the amount of shifts of the 
code data 

15 

14. An image coding method according to any of claims 
9 to 13 : wherein in the controlling step, the amount 
of the code data to be output from the second reg- 
ister is controlled. 

20 

15. An image coding method according to claim 9, 
wherein in the shifting step, the interval data is shift- 
ed when the value of the interval data In the first 
register is less than a predetermined value. 

25 

16. An image coding method according to any of claims 
9 to 15 : further comprising a step of rewriting the 
interval data in the first register in accordance with 
an examination result of the examining step 

30 

Patentanspruche 

1. Bildkodiereinrichtung 2ur Kodierung von Bilddaten 
35 unter Verwendung eines arithmetischen Codes, mit 

einer Prufeinrichtung (904) zur Prufung der 
Ubereinstimmung/Nicht-Ubereinstimmung 
zwischen tatsachlichen Bilddaten eines zu ko- 

40 dierenden Zielbildelements und Pradiktions- 

bilddaten, die bezuglich Bilddaten von an das 
Zielbildelement angrenzenden Bezugsbildele- 
menten vorausgesagt werdea 
einer ersten Registereinrichtung (202) zur 

45 Speicherung einer Vielzahl von Bits von zur Ko- 

dierung der Bilddaten zu verwendenden Inter- 
valldaten entsprechend einem Prufergebnis 
der Prufeinrichtung, 

einer zweiten Registereinrichtung (201) zur 
50 Speicherung einer Vielzahl von Bits von Code- 

daten entsprechend einem Prufergebnis der 
Prufeinrichtung, 

einer Uberwachungseinrichtung (206) zur 
Oberwachung einer Vielzahl von Bits der in der 
55 ersten Registereinrichtung gespeicherten In- 

tervalldaten, 

einer Verschiebungseinrichtung (203, 204) zur 
Verschiebungder in der ersten Registereinrich- 
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tung gespeicherten Intervalldaten und der in 
der zweiten Regislereinrichtung gespeicherten 
Codedaten entsprechend einem Uberwa- 
chungsergebnis der Uberwachungseinrich- 
tung : wobei die Verchiebungseinrichtung zur 5 
Verschiebung der Intervalldaten und der Code- 
daten urn eine Vielzahl von Bits zu einem Zeit- 
punkt eingerichtet ist, 

einer Halteeinrichtung (205) zum Hatten eines 
AusmaBes der durch die Verschiebungsein- 10 
richtung ausgefuhrlen Verschiebungen der Co- 
dedaten und 

einer Ausgabesteuereinrichtung (211) zur 
Steuerung der Ausgabe der Codedaten aus der 
zweiten Registereinrichtung entsprechend 15 
dem AusmaB der Verschiebungen, die von der 
Halteeinrichtung gehalten werden, und einem 
AusmaB der durch die Verschiebungseinrich- 
tung ausgefuhrlen Verschiebungen der Code- 
daten. 20 

2. Bildkodiereinrichtung nach Anspruch 1, wobei die 
Uberwachungseinrichtung die Bitposition erfaBt, 
die dem hochstwertigen Bit unter alien Bitpositio- 
nen am nachsten ist, die den Wert "1" in der ersten 25 
Registereinrichtung speichern. 

3. Bildkodiereinrichtung nach Anspruch 2, wobei die 
Verschiebungseinrichtung die Intervalldaten und 

die Codedaten entsprechend der durch die Uber- 30 
wachungseinrichtung erfaBten Bitposition ver- 

schiebt. 

4. Bildkodiereinrichtung nach Anspruch 2 Oder 3, wo- 
bei die Verschiebungseinrichtung die in der ersten 35 
Registereinrichtung gespeicherten Intervalldaten 
verschiebt, urn den Wert "1" an das hochstwertige 

Bit zu bewegen, der an der durch die Uberwa- 
chungseinrichtung eiiaBten Bitposition gespeichert 
ist. 40 

5. Bildkodiereinrichtung nach einer der vorhergehen- 
den Anspruche, ferner mit einer Aktualisierungsein- 
richtung zur Aktualisierung des durch die Halteein- 
richtung zu haltenden AusmaBes der Verschiebun- 45 
gen beruhend auf dem durch die Halteeinrichtung 
gehaltenen AusmaB der Verschiebungen und auch 

auf dem AusmaB der durch die Verschiebungsein- 
richtung ausgefuhrlen Verschiebungen der Code- 
daten. so 

6. Bildkodiereinrichtung nach einem der vorhergehen- 
den Anspruche, wobei die Ausgabesteuereinrich- 
tung die aus der zweiten Registereinrichtung aus- 
zugebende Menge der Codedaten steuert. 55 

7. Bildkodiereinrichtung nach Anspruch 1, wobei die 
Verschiebungseinrichtung die Intervalldaten ver- 



schiebt, wennder Wert der Intervalldaten in der er- 
sten Registereinrichtung kleiner als ein vorbe- 
stimmter Wert ist. 

8. Bildkodiereinrichtung nach einem der vorhergehen- 
den Anspruche, ferner mit einer Neu-Schreibein- 
richtung zum Neu-Schreiben der Intervalldaten in 
der ersten Registereinrichtung entsprechend ei- 
nem Prulergebnis der Pruleinrichtung. 

9. Bildkodierverlahren zur Kodierung von Bilddaten 
unter Verwendung eines arithmetischen Codes mit 

einem Prufschritt zum Prufen der Ubereinstim- 
mung/Nicht-Ubereinstimmung zwischen tat- 
sachlichen Bilddaten eines zu kodierenden 
Zielbildelements und Pradiktionsbilddaten, die 
bezuglich Bilddaten von an das Zielbildelement 
angrenzenden Bezugsbildelementen voraus- 
gesagt werden, 

einem ersten Speicherschritt zum Speichern 
einer Vielzahl von Bits von zur Kodierung der 
Bilddaten zu verwendenden Intervalldaten in 
einem ersten Register entsprechend einem 
Prulergebnis des Prutschritts, 
einem zweiten Speicherschritt zum Speichern 
einer Vielzahl von Bits von Codedaten in einem 
zweiten Register entsprechend einem Pruler- 
gebnis des Prutschritts, 
einem Uberwachungsschritt zum Uberwachen 
einer Vielzahl von Bits der in dem ersten Regi- 
ster gespeicherten Intervalldaten, 
einem Verschtebungsschritt zum Verschieben 
der in dem ersten Register gespeicherter Inter- 
valldaten und der in dem zweiten Register ge- 
speicherten Codedaten entsprechend einem 
Uberwachungsergebnis des Uberwachungs- 
schritts, wobei die Intervalldaten und die Code- 
daten urn eine Vielzahl von Bits zu einem Zeit- 
punkt verschoben werden, 
einem Halteschritt zum Halten eines Ausma- 
Bes von Verschiebungen der Codedaten in 
dem ersten Register und 
einem Steuerschritt zum Steuern einer Ausga- 
be der Codedaten aus dem zweiten Register 
entsprechend dem AusmaB der Verschiebun- 
gen, die gehalten werden, und einem AusmaB 
der Verschiebungen der Codedaten. 

10. Bildkodierverlahren nach Anspruch 9, wobei in dem 
Uberwachungsschritt die Bitposition eriaBt wird, die 
dem hochstwertigen Bit unter alien Bitpositionen 
am nachsten ist, die den Wert "1" in dem ersten Re- 
gister speichern. 

11. Bildkodierverfahren nach Anspruch 10, wobei in 
dem Verschiebungsschritt die Intervalldaten und 
die Codedaten entsprechend der erfaBten Bitposi- 
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tion verschoben werden. 

12. Bildkodierverfahren nach Anspruch 10 Oder 11, wo- 
bei in dem Verschiebungsschritt die in dem ersten 
Register gespeicherlen Intervalldaten verschoben s 
werden, urn den an der erfaGten Bitposition gespei- 
cherlen Werl "1 " an das hochstwertige Bit zu bewe- 
gen. 

13. Bildkodierverfahren nach einem der Anspruche 9 io 
bis 12, ferner mit einem Schritt zum Aktualisieren 
des AusmaBes der gehaltenen Verschiebungen be- 
ruhend aul dem AusmaG der gehaltenen Verschie- 
bungen und dem AusmaB der Verschiebungen der 
Codedaten. 75 

14. Bildkodierveriahren nach einem der Anspruche 9 
bis 13, wobei in dem Steuerschritt die aus dem 
zweiten Register auszugebende Menge der Code- 
daten gesteuert wird. 20 

15. Bildkodierveriahren nach Anspruch 9, wobei in dem 
Verschiebungsschritt die Intervalldaten verschoben 
werden, wenn der Wert der Intervalldaten in dem 
ersten Register kleiner als ein vorbestimmter Wert 2s 
ist. 

16. Bildkodierveriahren nach einem der Anspruche 9 
bis 15, terner mit einem Schritt zum Neu-Schreiben 

der Intervalldaten in dem ersten Register entspre- 30 
chend einem Prulergebnis des Prufschritts. 

Revendications 

35 

1. Dispositit de codage d'image destine a coder des 
donnees d'image en utilisant un code arithmetique, 
comprenant : 

un moyen (904) d'examen destine a examiner 40 
la coincidence/non -coincidence entre des don- 
nees d'image reelles d'un pixel cible a coder et 
des donnees d'image predictives, predites en 
se referant a des donnees d'image de pixels de 
reference adjacents au pixel cible ; 45 
un premier moyen (202) formant registre des- 
tine a memoriser une pluralite de bits de don- 
nees d'intervalle a utiliser pour coder les don- 
nees d'image en fonction d'un resultat d'exa- 
men provenant dudit moyen d'examen ; 50 
un second moyen (201) formant registre desti- 
ne a memoriser une pluralite de bits de don- 
nees de code en tonction d'un resultat d'exa- 
men provenant dudit moyen d'examen ; 
un moyen (206) de surveillance destine a sur- ss 
veiller plusieurs bits de donnees d'intervalle 
memorisees dans ledit premier moyen formant 
registre ; 



un moyen (203, 204) de decalage destine a de- 
caler les donnees d'intervalle, memorisees 
dans ledit premier moyen formant registre et les 
donnees de code memorisees dans ledit se- 
cond moyen lormant registre, en fonction d'un 
resultat de surveillance provenant dudit moyen 
de surveillance, ledit moyen de decalage etant 
apte a decaler les donnees d'intervalle et les 
donnees de code d'une pluralite de bits a la 
fois ; 

un moyen de maintien (205) destine a maintenir 
une valeur des decalages des donnees de co- 
de effectues par ledit moyen de decalage ; et 
un moyen (21 1 ) de commande de sortie destine 
a commander la sortie des donnees de code 
dudit second moyen formant registre en fonc- 
tion de la valeur des decalages qui sont main- 
tenus par ledit moyen de maintien et d'une va- 
leur des decalages des donnees de code effec- 
tues par ledit moyen de decalage. 

2. Dispositif de codage d'image selon la revendication 
1 : dans Ifinuftl l^dit mnypn Hp surveillance detecte 
la position de bit la plus proche du bit de poids fort 
parmi toutes les positions de bit qui memorisent la 
valeur *1 " dans ledit premier moyen formant regis- 
tre. 

3. Dispositif de codage d'image selon la revendication 
2, dans lequel ledit moyen de decalage decale les 
donnees d'intervalle et les donnees de code en 
fonction de la position de bit detectee par ledit 
moyen de surveillance. 

4. Dispositif de codage d'image selon la revendication 
2 ou 3, dans lequel ledit moyen de decalage decale 
les donnees d'intervalle memorisees dans ledit pre- 
mier moyen formant registre de facon a amener, au 
bit de poids fort, la valeur "1 " memorisee a la posi- 
tion de bit detectee par ledit moyen de surveillance. 

5. Dispositif de codage d'image selon Tune quelcon- 
que des revendications precedentes, comprenant 
en outre un moyen de mise a jour destine a mettre 
a jour la valeur des decalages a maintenir par ledit 
moyen de maintien en se basant sur la valeur des 
decalages qui sont maintenus par ledit moyen de 
maintien et aussi sur la valeur des decalages des 
donnees de code effectues par ledit moyen de de- 
calage. 

6. Dispositif de codage d'image selon Tune quelcon- 
que des revendications precedentes, dans lequel 
ledit moyen de commande de sortie commande la 
valeur des donnees de code a sortir dudit second 
moyen formant registre. 

7. Dispositif de codage d'image selon la revendication 
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1 , dans lequel ledit moyen de decalage decale les 
donnees d'intervalle lorsque la valeur des donnees 
d'intervalle dans ledit premier moyen formant regis- 
tre est plus petite qu'une valeur predeterminee. 

8. Dispositit de codage d'image selon Tune quelcon- 
que des revendications precedentes, comprenant 
en outre un moyen de reecriture destine a reecrire 
les donnees d'intervalle dans ledit premier moyen 
formant registre en fonction d'un resultat d'examen 
provenant dudit moyen d'examen. 

9. Procede de codage d'image destine a coder des 
donnees d'image en utilisant un code arithmetique 
comprenant : 

une etape d'examen destinee a examiner la 
coincidence/non-co!ncidence entre des don- 
nees d'image reelles d'un pixel cible a coder et 
des donnees d'image predictives, predites en 
se referant a des donnees d'image de pixels de 
reference adjacents au pixel cible ; 
une premiere etape de memorisation destinee 
a memoriser une pluralite de bits de donnees 
d'intervalle a utiliser pour coder les donnees 
d'image dans un premier registre en fonction 
d'un resultat d'examen de Tetape d'examen ; 
une seconde etape de memorisation destinee 
a memoriser une pluralite de bits de donnees 
de code dans un second registre en fonction 
d'un resultat d'examen de Tetape d'examen ; 
une etape de surveillance destinee a surveiller 
plusieurs bits des donnees d'intervalle memo- 
risees dans le premier registre ; 
une etape de decalage destinee a decaler les 
donnees d'intervalle memorisees dans le pre- 
mier registre et les donnees de code memori- 
sees dans le second registre en fonction d'un 
resultat de surveillance de Tetape de surveillan- 



10, dans lequel, dans Tetape de decalage, on de- 
cale les donnees d'intervalle et les donnees de code 
en fonction de la position de bit detectee. 

5 12. Procede de codage d'image selon la revendication 
1 0 ou 1 1 , dans lequel, dans Tetape de decalage, on 
decale les donnees d'intervalle memorisees dans 
le premier registre de facon a amener, au bit de 
poids fort, la valeur M" memorisee a la position de 

io bit detectee. 

1 3. Procede de codage d'image selon Tune quelconque 
des revendications 9 a 1 2, comprenant en outre une 
etape de mise a jour de la valeur des decalages a 

15 maintenir, en se basant sur la valeur de decalages 
qui sont maintenus et sur la valeur des decalages 
des donnees de code. 

1 4. Procede de codage d'image selon Tune quelconque 
20 des revendications 9 a 1 3, dans lequel, dans Tetape 

de commande, on commande la valeur des don- 
nees de code a sortir du second registre 

15. Procede de codage d'image selon la revendication 
25 9, dans lequel, dans Tetape de decalage, on decale 

les donnees d'inlervalle lorsque la valeur des don- 
nees d'intervalle dans le premier registre est plus 
petite qu'une valeur predeterminee. 

30 16. Procede de codage d'image selon Tune quelconque 
des revendications 9 a 1 5, comprenant en outre une 
etape de reecriture des donnees d'intervalle dans 
le premier registre en fonction d'un resultat d'exa- 
men de Tetape d'examen 

35 



ce : les donnees d'intervalle et les donnees de 40 
code etant decalees d'une pluralite de bits a la 
fois ; 

une etape de maintien destinee a maintenir une 
valeur des decalages des donnees de code 
dans le premier registre; et 45 
une etape de commande destinee a comman- 
der une sortie des donnees de code du second 
registre en fonction de la valeur des decalages 
qui sont maintenus et d'une valeur des decala- 
ges des donnees de code. 50 

10. Procede de codage d'image selon la revendication 
9, dans lequel, dans Tetape de surveillance, on de- 
tecte la position de bit la plus proche du bit de poids 

fort parmi toutes les positions de bit qui memorisent 55 
la valeur "1 " dans le premier registre. 

11. Procede de codage d'image selon la revendication 
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